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Abstract. We prove that the Ehrhart polynomial of a zonotope is a 
specialization of the multiplicity Tutte polynomial introduced in [15] . 
We derive some formulae for the volume and the number of integer 
points of the zonotope. 

1. Introduction 

Let P be a convex n— dimensional polytope having all its vertices in A = 
Z n . For every q G N, let us denote by qP the dilation of P by a factor q. 
A celebrated theorem of Ehrhart states that the number £p{q) of integer 
points in qP is a polynomial function in q, called the Ehrhart polynomial. A 
special case is when P is the zonotope Z(X) generated by a list X of vectors 
in A. In [T5] we associated to such a list a polynomial Mx(x, y), called the 
multiplicity Tutte polynomial. The definition of Mx(x,y) is similar to the 
one of the classical Tutte polynomial, but it also encodes some information 
on the arithmetics of the list X. 

In this paper we prove that the multiplicity Tutte polynomial specializes 
to the Ehrhart polynomial of the zonotope: 

£ Z (x)(q) = q n M x (i + i/q,i). 

The polynomials Mx(x,y) and £p(q) have positive coefficients. In [5] 
we studied Mx(x,y) in the more general framework of arithmetic matroids, 
and we provided an interpretation of its coefficients, which extends Crapo's 
formula [I] , and it is inspired by the geometry of generalized toric arrange- 
ments. 

On the other hand, the meaning of the coefficients of the Ehrhart poly- 
nomial is still quite mysterious. The only known facts are that the leading 
coefficient is the volume of P, the coefficient of the monomial of degree n — 1 
is half of the volume of the boundary of P, and the constant term is 1. 
Significant effort has been devoted to the attempt of finding a combinato- 
rial or geometrical interpretation of the other coefficients. We hope that the 
present work can be a step in this direction, by relating the two polynomials. 

Furthermore, our results strengthen the connection of the polynomial 
Mx(x,y) with the partition function Vx{^)- For every A G A, VxW is 
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defined as the number of solutions of the equation 

£ 



A = x a a j with x a G Z>o for every a. 



(Since we want this number to be finite, the elements of X are assumed 
to lie on the same side of some hyperplane). The problem of computing 
VxW goes back to Euler, but it is still the object of an intensive research 
(see for instance [18], [3], [7], [8]; see also [1], [11], [12], [13] for related 
combinatorial work). This problem is easily seen to be equivalent to the 
problem of counting integer points in a variable polytope. 

In order to study 'Px(A), in [6] Dahmen and Micchelli introduced a space 
of quasipolynomials DM(X). It is a theorem that the cone on which Vx (A) 
is supported decomposes in regions called big cells, such that on every big 
cell 0, VxW coincides with a quasipolynomial fn(X) G DM(X). In fact 
'Pv(A) and /n(A) coincide on a slightly larger region, which is the Minkowky 
sum of Q and —Z(X). In [7J this result is obtained by studying the algebraic 
Laplace transform of 'Pa'(a), which is a function defined on the complement 
of a toric arrangement (see |14j . [16] . |17|). 

The polynomial Mx(x, y) is related with the partition function in at least 
three ways. First, many topological and combinatorial invariants of the toric 
arrangement are specializations of Mx(x,y). Second, DM(X) is a graded 
vector space, whose Hilbert series turns out to be Mx(l,y). Both these 
appear in [15]. The third connection is the subject of the present paper: 
the Ehrhart polynomial of 2(X) is a specialization of Mx(x, y). This yields 
some formulae for the number of integer points in the zonotope and in its 



interior, which are stated in Corollary 3.4 



2. Notations and recalls 

2.1. Ehrhart polynomial. Let P C W 1 be a convex n— dimensional poly- 
tope having all its vertices in a lattice A. For the sake of concreteness, the 
reader may assume A = 7L n . Let Pq be the interior of P. For every q G N, let 
us denote by qP the dilation of P by a factor q. Then also qP is a polytope 
with vertices in A, and we denote its interior by qPo- We define 

£ P {q) = \qPC\k\ 

and 

I P {q) = |gP nA|. 

A beautiful theorem of Ehrhart states that £p{q) is a polynomial in q of 
degree n (see [9], [2]). Then £p(q) is called the Ehrhart polynomial of P. 
Also Ip(q) is a polynomial. Indeed we have 

(1) l P (q) = (-l)"£ P (-g). 

This important fact is known as Ehrhart- Macdonald reciprocity (see [2, 
Theor 4.1]). 

In this paper, we focus on the case when P is a zonotope. Namely, we 
take a finite list X of vectors in A. We can assume that X spans W 1 as a 
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vector space. Then 

Z{X) = { }]t x x,0<t x < 1 



Ixex 



is a convex polytope with integer vertices, called the zonotope of X. 

Zonotopes play a crucial role in several areas of mathematics, such as 
hyperplane arrangements, box splines, and partition functions (see [7]). 

To simplify the notation, we set £ x {q) = £z(x)(q) an d %x(q) = 3-z(X)(<l)- 

2.2. Multiplicity Tutte polynomial. We take X C A = Z n as above. 
For every A C X, let r(A) be the rank of A, i.e. the dimension of the 
spanned subspace of W l . 

The Tutte polynomial of X, defined in [20], is 

T X (x, y)=Y J {x- l) n - r(A) (y ~ 1)^1-^). 
ACX 

Following [T3], we denote by (A}% and (-A)r respectively the sublattice of 
A and the subspace of W 1 spanned by A. Let us define 

Ai = An (A) R , 

the largest sublattice of A in which (A)i has finite index. We define m as 
this index: 

m(A) = [A A : (A) z ] ■ 
Notice that for every icXof maximal rank, m{A) is equal to the greatest 
common divisor of the determinants of the bases extracted from A. 
We define the multiplicity Tutte polynomial of X as 

M x (x,y)= m{A)(x-l) n -< A \y-l)\ A \^ A \ 
ACX 

Remark 2.1. We say that the list X is unimodular if every basis B ex- 
tracted from X spans A over Z (i.e. B has determinant ±1). In this case 
m(A) = 1 for every A C X. Then M x (x,y) = T x (x,y). 

3. Theorems 
For every q G N, let us consider the dilated list 

qX = {qx, x G X} 
and its multiplicity Tutte polynomial M qX (x,y). We have 
Lemma 3.1. 

M qX {x,y) = q n M x + l,y 

Proof. By definition 

M qX (x, y)=J2 m(qA)(x - l) n " r ^(y - l)^~ r ( A \ 

ACX 

Since clearly m(qA) = q r ^m(A), this sum equals 



\ n—r(A) / -. \ 

— {y-l)\ A \-^ = q n M x { X — + l,y\ 

1 J \ 1 J 
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□ 

Now we prove the main result of this paper. 
Theorem 3.2. 

£ x (q) =q n M x (l + l/q,l). 
We give two different proofs of this theorem. 

Proof. (I). By |15l Prop. 4.5], the number of integer points in the zonotope 
Z(X) is equal to M x (2, 1). Since clearly qZ{X) = Z(qX), by the above 
Lemma we have that 

£ x (q) = M qX (2, 1) = q n M x (l + l/q, 1). 

□ 

Proof. (II). Let I(X) be the family of all linearly independent sublists of X. 
By [TOl Prop. 2.1] (or pH Ex. 31]), we have 

(2) S x (q)= rn{A)q\ A \. 

Aei(X) 

On the other hand we have by definition 

M x (t + 1,1) = Y, ™(A)t n - lAl 
Aei{X) 

since for every A G I{X), r(A) = \A\. 

Hence this polynomial is obtained from the Ehrhart polynomial by re- 
versing its coefficients: 

(3) M x {t + 1,1) = t n e x (i/t). 

By setting t = l/q we get the claim. □ 

Notice that the second proof does not rely on |15} Prop. 4.5], which we 
can now obtain corollary of the above Theorem. 

By the Theorem above and Formula [T] we immediately get the following 
formula for the number of integer points in the interior of qZ{X). 

Corollary 3.3. 

Tx{q) = {-q) n M x (l-l/q,l). 

We also get the following results. The first two were proved in |15j . while 
the third is new. 
Corollary 3.4. 

(1) The number \Z(X) n A| of integer points in the zonotope is equal to 
M x (2,l). 

(2) The volume vol{Z{X)) of the zonotope is equal to M x (l, 1). 

(3) The number \Z(X)q n A| of integer points in the interior of the zono- 
tope is equal to M x (0, 1). 

Proof. The first and the third statement are proved by evaluating at q = 1 
the polynomials £ X (q) and T x {q) respectively. As for the second claim, we 
recall that vol(Z(X)) is equal to the leading coefficient of £ x {q) (see [2, 
Cor. 3.20]). But by Formula ([3| this is equal to the constant coefficient of 
M x (l + t, 1), that is M x (l, 1). □ 
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4. An example 



Consider the list in Z 2 



X = {(3,0), (0,2), (1,1)}. 



Then 



M x (x,y) = (x-l) 2 + (3 + 2 + l)(x-l) + (6 + 3 + 2) + (y-l) = x 2 +Ax + y + 5, 



the Ehrhart polynomial is 



£ x (q) = llq 2 + 6q + l 



and 



lx(q) = nq 2 -6q+l. 

In the picture below we draw the zonotope Z(X) and its dilation 2Z(X). 
The former contains 18 points, the latter 57. The interiors of these polytopes 
contain 6 and 33 points respectively. 
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